"""
给你一个字符串 s，找到 s 中最长的回文子串
。
示例 1：
输入：s = "babad"
输出："bab"
解释："aba" 同样是符合题意的答案。
示例 2：

输入：s = "cbbd"
输出："bb"


提示：

1 <= s.length <= 1000
s 仅由数字和英文字母组成
"""


class Solution:
    def longestPalindrome(self, s: str) -> str:
        l1 = list(s)
        l2 = []
        for index1, n1 in enumerate(l1):
            for index2, n2 in enumerate(l1):
                if n1 == n2 and index1 <= index2:
                    if(index2-index1>= len(l2)):
                        if (self.lalal(l1, index1, index2)):
                            if (len(l2) < len(l1[index1:index2 + 1])):
                                l2 = l1[index1:index2 + 1]
        return "".join(l2)

    def lalal(self, l1: list, index1: int, index2: int):
        sub_list = l1[index1:index2 + 1]
        flag = True
        for index, n1 in enumerate(sub_list):
            if n1 == sub_list[-(index + 1)]:
                continue
            else:
                flag = False
                break
        return flag


ll = Solution()
print(ll.longestPalindrome("cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc"))

